Multi-Resolution Planning for Earthmoving
نویسندگان
چکیده
We suggest that planning for automated earthmoving operations such as digging a foundation or leveling a mound of soil, be treated at multiple levels. In a system that we have developed, a coarse-level planner is used to tessellate the volume to be excavated into smaller pieces that are sequenced in order to complete the task efficiently. Each of the smaller volumes is treated with a refined planner that selects digging actions based on constraint optimization over the space of prototypical digging actions. We discuss planners and the associated representations for two types of earthmoving machines: an excavator backhoe and a wheel loader. Experimental results from a full-scale automated excavator and simulated wheel loader are presented .
منابع مشابه
A Microscopic Simulation Model for Earthmoving Operations
Earthmoving operations are a major part of many construction projects. Because of the complexity and fast-changing environment of such operations, the planning and estimating are crucial on both planning and operational levels. This paper presents the framework ofa microscopic discrete-event simulation system for modeling earthmoving operations and conducting productivity estimations on an oper...
متن کاملSearch in the Context of Complex Robot-World Interaction
In contrast to typical planning problems, automated earthmoving operations such as digging a trench or leveling a mound of soil pose some additional challenges. First, soil is diffuse and therefore a unique description of the world requires a very large number of variables. Second, the interaction between the robot and the world is very complex to the point that it is not possible to accurately...
متن کاملOptimal Earthmoving Fleet Size for Minimising Emissions and Cost
Traditionally, the earthmoving operations have been developed based on the minimum cost per production criterion. Nowadays, due to the negative impacts of the emissions on the environment, there is an increasing public awareness to reduce the emissions from the earthmoving operations. Different management strategies can be employed to reduce emissions, amongst other things, which can also resul...
متن کاملAutomated Data Acquisition and Planning of Highway Construction
This paper briefly describes a model, designed to automate data acquisition and analysis for planning and scheduling highway construction projects. The paper briefly describes the proposed model, and focuses primarily on its automation aspects. Geographic information systems is employed to analyze spatial data and estimate cut and fill quantities. The model also stores activities typically invo...
متن کاملDynamic planning of earthmoving projects using sys- tem dynamics
Purpose The purpose of this paper is to present a dynamic planning model for earth moving operations through capturing the operations context level (scope change, skill level, etc.). Method Uncertainties, scope, and changes in project condition call for dynamic modeling of earthmoving operations. Static planning and scheduling methods such as CPM and PERT neglect – and are incapable of – consid...
متن کامل